Kiều Thuận là cháu nội của Tiết độ sứ Kiều Công Tiễn - Tĩnh Hải quân Tiết độ sứ cuối cùng của nhà Đường cai trị lãnh thổ Việt Nam trong thời kỳ Tự chủ và là em của tướng Kiều Công Hãn nhà Ngô. Theo thần phả, cha ông là Kiều Công Chuẩn. Gia tộc họ Kiều của ông vốn là một thế lực lớn ở Phong Châu.[2]

Kiều Công Tiễn nguyên là nha tướng của Tiết độ sứ Dương Đình Nghệ, trấn thủ Phong châu. Năm 937, Kiều Công Tiễn giết Dương Đình Nghệ để đoạt chức Tiết độ sứ, về cầm quyền ở Đại La. Kiều Công Chuẩn phản đối việc làm bội phản của cha nên mang con nhỏ là Kiều Công Đĩnh về Phong châu, còn anh Kiều Thuận là Kiều Công Hãn vào Ái châu theo con rể của Dương Đình Nghệ là Ngô Quyền. Lúc đó chỉ có Kiều Thuận đồng tình với ông nội Công Tiễn và ở lại thành Đại La giúp Công Tiễn.

Tuy nhiên, lực lượng của Kiều Công Tiễn bị cô lập do sự phản đối của phần lớn tướng sĩ trong nước. Họ tập hợp theo Ngô Quyền. Kiều Công Tiễn sai người sang cầu cứu nước Nam Hán ở Quảng Châu nhưng quân Hán chưa tới thì năm 938, quân Ngô Quyền đã kéo ra bắc, hạ thành Đại La và giết chết Công Tiễn. Kiều Thuận bỏ Đại La về xây dựng căn cứ ở Hồi Hồ, thuộc địa phận huyện Cẩm Khê ở phía bắc Phú Thọ ngày nay.

Theo thần tích của xã Thanh Nga, huyện Cẩm Khê còn lưu được ở Viện Hán Nôm cho biết thêm về ông: "Khi Kiều Thuận sinh ra có điềm lành: Ánh sáng lạ tràn ngập khắp ngôi nhà. Tuổi thơ thì thông tuệ, lớn lên thì thông minh mẫn tiệp, tuổi tráng niên, Kiều Thuận có gồm đủ trí dũng". Điều đáng nói là thần tích này cho biết thêm chi tiết là Kiều Thuận lấy một bà vợ họ Mai, húy Trinh Nương người Trương Xá, Hạ Hòa và trước khi qua đời, Mai Thị Trinh để lại một di thư một mực khuyên sứ quân Kiều Thuận theo ý Trời quy phục Đinh Bộ Lĩnh để dân tránh khỏi nạn binh đao, chết chóc.[3][4]